//#include<vector>
//#include<iostream>
//using namespace std;
//
//int the_small(vector<int>& _v,int _left,int _right)
//{
//	if (_left <= _right) return 0;
//	int _mid = (_left + _right) / 2;
//
//	int cur1 = _left;
//	int num = 0;
//	while (cur1 <= _mid)
//	{
//		int cur2 = _mid + 1;
//		while (cur2 < _right)
//		{
//			if (_v[cur1] > _v[cur2])
//			{
//				num++;
//				
//			}
//			cur2++;
//		}
//		cur1++;
//	}
//
//	return num+the_small(_v, _left, _mid);
//	return num+the_small(_v, _mid + 1, _right);
//}
//int main()
//{
//	vector<int> _v{ 1,4,7,0,2,5,8,3,6,9 };
//	int num = 0;
//	num=the_small(_v, 0, _v.size() - 1);
//
//	cout << num << endl;
//	return 0;
//}